Strong amalgamation, Beck-Chevalley for equivalence relations and interpolation in algebraic logic

نویسندگان

  • Adriana Galli
  • Gonzalo E. Reyes
  • Marta Sagastume
چکیده

We extend Makkai’s proof of strong amalgamation (push-outs of monos along arbitrary maps are monos) from the category of Heyting algebras to a class which includes the categories of symmetric bounded distributive lattices, symmetric Heyting algebras, Heyting modal S4-algebras, Heyting modal bi-S4-albegras, and Lukasiewicz n-valued algebras. We also extend and improve Pitt’s proof that strong amalgamation implies Beck-Chevalley for filters of Heyting algebras to exact categories with certain push-outs. As a consequence, a form of the Interpolation Lemma for some non-classical calculi is proved. Amalgamation properties for certain categories of algebras arising in Algebraic Logic have been used to show Craig’s Interpolation Lemma for the corresponding logics. It seems that the first example is due to A. Daigneault who, in the earlier 60’s showed that Craig’s Interpolation Lemma for classical propositional logic is a consequence of the Amalgamation Property (A) for the category of Boolean Algebras (see [3]). More recently, several authors have shown that Craig’ Interpolation Lemma for propositional intuitionistic logic (and some extensions) as well as for (classical) propositional S4 logic (and some extensions) are consequences of (A) in the corresponding categories of algebras (see e.g. the exhausting studies of Maksimova in [10], [11], [12] and the references therein indicated).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Interpolation Properties, Beth Definability Properties and Amalgamation Properties for Substructural Logics

This paper develops a comprehensive study of various types of interpolation properties and Beth definability properties for substructural logics, and their algebraic characterizations through amalgamation properties and epimorphisms surjectivity. In general, substructural logics are algebraizable but lack many of the basic logical properties that modal and superintuitionistic logics enjoy (cf. ...

متن کامل

Applying Algebraic Logic; a General Methodology

Connections between Algebraic Logic and (ordinary) Logic. Algebraic counterpart of model theoretic semantics, algebraic counterpart of proof theory, and their connections. The class Alg(L) of algebras associated to any logic L. Equivalence theorems stating that L has a certain logical property iff Alg(L) has a certain algebraic property. (E.g. L admits a strongly complete Hilbertstyle inference...

متن کامل

On weak and strong interpolation in algebraic logics

We show that there is a restriction, or modification of the finite-variable fragments of First Order Logic in which a weak form of Craig’s Interpolation Theorem holds but a strong form of this theorem does not hold. Translating these results into Algebraic Logic we obtain a finitely axiomatizable subvariety of finite dimensional Representable Cylindric Algebras that has the Strong Amalgamation ...

متن کامل

Epimorphisms in Cylindric Algebras and Definability in Finite Variable Logic

The main result gives a sufficient condition for a class K of finite dimensional cylindric algebras to have the property that not every epimorphism in K is surjective. In particular, not all epimorphisms are surjective in the classes CAn of n-dimensional cylindric algebras and the class of representable algebras in CAn for finite n > 1, solving Problem 10 of [28] for finite n. By a result of Né...

متن کامل

Duality between Logics and Equivalence Relations

Assuming w is the only measurable cardinal, we prove: (i) Let ~ be an equivalence relation such that ~ = =z. for some logic L < L* satisfying Robinson's consistency theorem (with L* arbitrary); then there exists a strongest logic L+ « L* such that ~ = =/.+ ; in addition, L+ is countably compact if ~^= . (ii) Let ~ be an equivalence relation such that ~ = =/." for some logic L° satisfying Robins...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Fuzzy Sets and Systems

دوره 138  شماره 

صفحات  -

تاریخ انتشار 2003